|
A cryptographic accumulator is a one way membership function. It answers a query as to whether a potential candidate is a member of a set without revealing the individual members of the set. One trivial example is how large composite numbers accumulate their prime factors, as it's currently impractical to factor a composite number, but relatively easy to find a product and check if a specific prime is one of the factors. New members may be added or subtracted to the set of factors simply by multiplying or factoring out the number respectively. More practical accumulators use a quasi-commutative hash function where the size (number of bits) of the accumulator does not grow with the number of members. The concept was introduced by J. Benaloh and M. de Mare in 1993〔J. Benaloh and M. de Mare, (One-way accumulators: a decentralized alternative to digital signatures ), Advances in Cryptology—Eurocrypt’93, LNCS, vol. 765, Springer-Verlag, 1993, pp. 274–285.〕 The concept has received renewed interest recently due to the proposed Zerocoin add on to bitcoin, which employs cryptographic accumulators to eliminate trackable linkage in the bitcoin blockchain, which would make bitcoin anonymous and untraceable, increasing privacy of transactions.〔Miers, Ian. (Zerocoin: Anonymous Distributed E-Cash from Bitcoin ). isi.jhu.edu〕〔. Blog.cryptographyengineering.com (11 April 2013). Retrieved on 20 April 2013.〕〔(Zerocoin: Anonymous Distributed E-Cash from Bitcoin ) 〕 ==See also== * Cryptography * Zero-knowledge proof 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Accumulator (cryptography)」の詳細全文を読む スポンサード リンク
|